import java.util.Vector;



public class Main 
{
	public static void main(String[] args) 
	{
		Graphe g = new Graphe();
		
		Chrono chrono = new Chrono();
		
		chrono.start();
		g.dinic();
		chrono.stop();
		
		System.out.println(" chrono dinic : "+chrono.getMilliSec()+"ms");
		
		chrono.start();
		g.edmondsKarp();
		chrono.stop();
		
		System.out.println(" chrono edmonds-karp : "+chrono.getMilliSec()+"ms");
	
	}
}